﻿#define _CRT_SECURE_NO_WARNINGS 1
/*已知正整数 𝑛是两个不同的质数的乘积，试求出较大的那个质数。*/
#include<algorithm>
#include<iostream>

using namespace std;

bool is_prime(int n) {
	int k = n;
	if (n == 2)  return true;
	else if (n == 1) return false;
	else {
		for (int i = 2; i <= n/2; i++) {
			if (n % i == 0) {
				n /= i;
				break;
			}
		}
		if (n != k) 
			return false;
		else
			return true;
	}
}

int main()
{
	int n;
	cin >> n;
	for (int i = 2; i <= n / 2; i++) {
		if (n % i == 0) {
			cout << max(i, n / i);
			break;
		}
	}
	return 0;
}